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Abstract. Let V be the representation of the quantised envelop- 
ing algebra of fll(n) which is the g-analogue of the vector repre- 
sentation and let V* be the dual representation. In this paper we 
construct a basis of the representation ® r (V © V*) for each r > 0. 



1. Introduction 

The aim of this paper is to study the tensor products of the tensor 
products of copies of the vector representation and its dual for general 
linear Lie algebras and their quantised enveloping algebras from the 
diagram point of view. 

The background to this paper is a broad program; namely, given 
a pivotal category find a finite presentation. This problem is stated 
in |KK99l § 1 0], |Mor07j . |Oht02l Problem 12.18], jJonOll Appendix 
B], |MPS10j . |BiglO| . The pivotal categories we will consider are all 



spherical categories. These were introduced in |B W99] . Heuristically, 
these are an abstraction of categories of representations where tensor 
products and duals of representations are defined. 

More precisely, given some set of vertices there is a pivotal category 
whose morphisms are diagrams are planar graphs with vertices from 
the prescribed set. This is regarded as the free pivotal category on the 
vertices and the construction can be interpreted as a left adjoint. The 
problem then is first to find a finitely generated diagram category with 
a surjective pivotal functor to the given category and secondly to find 
defining relations. This analogous to the problem of finding a finite 
presentation for an algebra with vertices corresponding to generators 
and diagrams to words in the generators. There are two sources of 
pivotal categories which have been studied from this point of view; one 
is representation theory and the other is subfactors. In representation 
theory, the category of finite dimensional representations of a Hopf 
algebra is a pivotal category. A subfactor gives a planar algebra which 
are equivalent to spherical categories. 

In this paper we restrict our attention to strict spherical categories 
associated to the general and special linear Lie algebras. The basic 
tensors are the tensors in |MOY98] . [lUm] .[JK]. |Mor07] . 

The aim of the paper is to construct a basis of ® r (V © V*) for 
each r > where V is the vector representation and V* the dual 
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representation. The intention is that this basis should be compared 
with Lusztig's dual canonical basis. The basic property of this basis is 
that the change of basis matrix to the tensor product basis is triangular 
and preserves the weight. In particular, the regular representation of 
the Hecke algebra is a weight space of ® r V , so we have a basis of the 
Hecke algebra. A further property of our basis is that it is invariant 
under the involution q <H- q" 1 . 

Two noteworthy properties of both this basis and the dual canonical 
basis is that they are cellular bases as discussed in |Wes09] and they are 
both invariant under rotations in the following sense. Let a, b be objects 
in a pivotal category. Then we have natural a natural isomorphism 
Inv(6 <S> a*) = Inv(a* ® b) since both spaces are naturaly isomorphic to 
Hom(a, b). This isomorphism corresponds to a bijection between the 
two bases. 

Taking subsets of our basis we also have bases for the spaces of heigh- 
est weight vectors in ® r {V © V*). These spaces are the irreducible 
representations of the centraliser algebras. In particular, the bases for 
the highest weight spaces in ® r V are bases for the irreducible repre- 
sentations of the Hecke algebra. Taking the highest weight to be the 
zero weight we have bases for the spaces of invariant tensors. One 
noteworthy property of these bases is that they are invariant under 
rotation. 

The relevance to the problem of finding a presentation is; first that 
this shows that the basic tensors are generators in the sense that the 
functor from the diagram category to the representation category is 
surjective; and second that it gives the irreducible dagrams. 

In |RholO] . Rhoades proved an amazing cyclic sieving result about 
rectangular Young tableaux under the action of promotion. This result 
is discussed in §7 of the survey SaglOj on the cyclic sieving phenom- 
enon. The paper |PPR09j gives a simpler proof of this result in the 
cases n = 2 and n = 3 using diagrams. The paper |WeslO] gives a sim- 
pler proof of this result for all n using Lusztig's dual canonical basis. 
The proof in |WeslO] can be made almost elementary by replacing the 
dual canonical basis with the basis constructed below. This essentially 
extends the method in [PPR09J to all n. 



2. Quantum groups 

In this section we give presentations for the quantised enveloping al- 
gebras of the general and special linear Lie algebras. Then we construct 
the g-analogues of the exterior powers of the natural representations. 
Then we show that the direct sum of these representations is both an 
algebra and a coalgebra. This defines the basic tensors that we will 
use. 



2.1. General linear Lie algebras. 
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Definition 2.1. The quantum group U q (gl(n)) is the Q(q)-algebra with 
generators E i} Fj for 1 < i < n — 1 and K i} K~ x for 1 < i < n. The 
defining relations are 



K^r 1 = 1 K-'Ki = 1 Kf x Kf = KfKf 1 

{qKjEi if j = i 
q-^KjEi ifj=i + l 
FjFj otherwise 

(q^FjK, if i = j 
K l F j =lqF j K i if|i-j| = l 
I FjKi otherwise 

E ' F - F E = 5 1+1 I — 

q — q-i 

EiEj = EjEi FiFj = FjFi for \i - j\ > 2 
FfF,- - \2\EiEjEi + = for |i — j| = 1 
F^F,- - [2JFF.-F + F,F 4 2 = for \i - j\ = 1 

The algebra C/ g (gI(n)) is a Hopf Q(g)-algebra. The comultiplication, 
A, is defined on the generators by 

A(K i ) = K i ®K i 

AiK- 1 ) = K' 1 ® Kf 1 

A(Ei) = E t ® F.F^ + 1 (8) Ei 

A(Fi) = Ft <g> 1 + X-^i+i ® F 

The counit, e, is defined on the generators by 

e(tfi) = l e(K- 1 ) = l e(E t ) = e(F i ) = 

The antipode, 5, is defined on the generators by 

S(K? 1 ) = K? 1 S(E l ) = -E t Kr 1 K l+1 5(F) = -K.K'^F, 

Then we also have 

S-\K? 1 ) = K? 1 S' 1 (E i ) = -KiKf^Ei S~ 1 (F i ) = —F i Kf 1 K i+1 

The algebra C/ g (sl(n)) is the subalgebra generated by E i: F for 1 < 
i < n — 1 and FjF^, K~ x K i+ i for 1 < i < n — 1. This is also a Hopf 
algebra. 

The integral form of C/ 9 (jjt(n)) is the Z[g, g" 1 ]-algebra generated by 
F[/[r]!, Ff/[r]! for 1 < i < n - 1, r > 1 and F i; Kr 1 forKKn. 

Similarly the integral form of U q (sl(n)) is the Z[q, g _1 ]-algebra gener- 
ated by F[/[r]!, Ff/[r]! for 1 < i < n - 1, r > 1 and F.F^, K~ x K l+x 
for 1 < i < n — 1. 
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The bar involution is an involution of Q-algebras and is determined 

by 

q^q- 1 Kf l ^Kf l E t F t ^ F, 

This is an involution for U g (gl(n)) and U q (sl(n)) and restricts to an 
involution on the integral forms in both cases. 



2.2. Representations. In this section we construct certain represen- 
tations of U q (gi(n)) and some intertwiners. These intertwiners will be 
taken to be the generators of a strict spherical category. These are 
given in [LT96j . 

The one dimensional representations are denoted by det^ for k G Z. 
These are defined by 

E, h-> Ft i-> Kf 1 ^ q ±k 

Then for all r, s G Z we have 

det J ® det ^ = det ; +s 

We also define a representation of [/ g (£jl(n)) on /\V . Let n be the 
set {1,2, ... ,n} and let f\ V be the vector space with basis C n}. 
Let / C n, assume i,j G n such that i £ I and j ^ / then put 
Si->j(I) = U j so that j is substituted for i. 

Definition 2.2. The action ofU q (Ql(ri)) on f\V is defined by 

\vs i+1 ^i(i) ifi + lel andi^I 
I otherwise 

\v Si ^ i+1 (i) ifielandi + l^I 
I otherwise 

{q^Vj if i G I 
vj otherwise 

and Ffvi = for 1 < i < n — 1 and all 
/ C n. Therefore the free Z[g, g _1 ]-module on the set {vi\I C n} is a 
representation for the integral forms. 

Example 2.3. Consider the vector space V(n) with basis {v±, . . . ,v n }. 
This is a left U q (gl(n)) -module where the action of the generators is 



EiVi = 
Fm = 

K?v, = 
Note that Efvi = 
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given by 



EiVj 
F iVj 



±i„. _ J y v j 



Vj-i if j = i + l 

otherwise 

Vj+i ifj = i 

otherwise 



q ±1 Vj ifj=i 



Vj otherwise 



The vector space f\ V is an associative algebra. This is based on 
[MOY98t Lemma 2.6]. For J, J disjoint subsets of n put 

ir(I,J) = \{(i,j)eIxJ\i>j}\ 
Definition 2.4. The multiplication on f\V is defined by 



- g )-^ J W if m J = 

otherwise 



This multiplication is associative since both evaluations give 

Vi ® V.j ® Vk 



(—q) ^'^^Vjujuk if I,J,K are pairwise disjoint 
otherwise 



where ir(I, J, K) = n(I, J) + ir(I, K) + tt(J, X). The unit is v$. 

An alternative construction of this algebra is that it is generated by 
{v j|l < i < n — 1} and defining relations are 

ViVj + gt> jVi = for i<2<j<n— 1 

These two structures on /\ V are compatible in the sense that the in- 
clusion Q(q) — > f\ V determined by 1 t> and the multiplication map 
A ^ ® A ^ — A ^ are both homomorphisms of representations. 

The vector space /\ V is a coalgebra. The comultiplication A on A V 
is defined by 

^ ^(-l^GWgl-'l-l^ (g, Ujr 

where the sum is over J,Kcn such that J fl K = and J U K — I. 
This comultiplication is coassociative. 
The counit A ^ ~~ ► Q(<?) is given by 



1 if / = 

otherwise 



The counit and the comultiplication are both homomorphisms of 
representations. 
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The representation f\ V has a decomposition 

n 

/\V = ®V(p) 

p=0 

where V(p) has basis {t>/||/| = p}. For < p < n the representation 
V(p) is irreducible. A highest weight vector is vj where / = {i G n|i < 
p} and a lowest weight vector is vi where I — {i G n\i > n — p + 1}. 

Dually we have a representation on f\ V. This is the vector space 
with basis {vj\I C n}. 



Definition 2.5. The action ofU g (gl(n)) on f\V is defined by 
EiVi 



vs l+1 ^{i) ifi + lelandi^I 
otherwise 



vsi-n+^l) if ie I and i + 1^1 
otherwise 



„±i- \q Tl vi ifiei 

I vj otherwise 

It is convenient to put V(— p) = V(p) for 1 < p < n. Then for all 
r, s G Z such that — n <r,s,r + s<nwe have a homomorphism of 
L r q(n)-modules 

(1) V(r)®V(s)->V(r + a) 



3. Flow diagrams 

In this section we follow [MOY98J, |Mor07j and introduce the cate- 
gory of flow diagrams. 

Definition 3.1. The monoid of objects of the category F is the free 
monoid on the set {1,1,2,2,...}. The category F is generated as a 
spherical category by morphisms 




a®b — >■ a + b ab — >■ a + b 

The defining relations are the following associativity relations which 
hold for all labellings of the edges. 
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It is usually preferable to work with reduction rules rather than re- 
lations. In order to do this for the flow diagrams it is necessary to 
introduce two infinite families of vertices. One family includes the first 
type of vertex. The number of incoming lines is arbitrary and there 
is one outgoing line. The condition is that the label on the outgoing 
line is the sum of the labels on the incoming line. The other family 
has one incoming line and an arbitrary number of outgoing lines. The 
condition is that the label on the incoming line is the sum of the labels 
on the outgoing line. 

There are infinitely many reduction rules. These reduction rules are 
that any edge which connects two vertices in the same family can be 
contracted. 

Next we define a functor from F to the categories of representations 
of the integral form of U q (Ql(n)). The map of objects is determined by 
the map on the generators. This map is given by 



The functor is defined on morphisms by defining it on the generators. 
These are the trivalent vertices. The images of these trivalent vertices 
are the interwiners discussed in section 12.21 The defining relations in 
F are satisfied since f\ V is an associative algebra and a coassociative 
coalgebra. 

The functor from F to the category of representations of the integral 
form of U q (sl(n)) is defined by composing with the restriction functor. 
An edge labelled n now corresponds to the trivial representation. How- 
ever these edges cannot be simply omitted. Instead the majority of the 
edge can be omitted but two stubs at the ends of the edge need to be 
retained. This is discussed in |Mor07j . 



In this section we give the main contribution of this paper. Let M 
be the free monoid on the set {1, 1, 2, 2, . . .}. Then we construct a flow 
diagram for each element of M. The analogue of this construction for 
the exceptional Lie group G2 was given in |Wes07] and the analogue 
for Spin(7) was given in [Wes08] . 

The morphisms in F are trivalent graphs drawn in a rectangle. In 
this section the flow diagrams are trivalent graphs drawn in a triangle. 
The triangles are drawn as in Figure [TJ The edge AB is called the top 
edge of the triangle. 




4. Growth algorithm 
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A B 




O 



Figure 1. Triangle 

First we give a triangle of length one for each element of M. These 
are the triangles 




a-1 a a a-1 



a a 

Then for each ordered pair of elements of MU{0} we give a diamond. It 
is convenient to identify M U {0} with Z by a i— > a,a ^ — a and H- 0. 
Then we have directed edges labelled by elements of Z. We identify 
a directed edge labelled a with the edge with the reverse orientation 
and labelled —a. Then for each ordered pair (a, b) of elements of Z we 
give a diamond. There are two cases, namely a ^ b and a = b. The 
diamonds in these two cases are respectively 



a ^ b a ^ a 




Now given a word in M of length r we draw a triangle of length r. 
On the top edge of this triangle we draw the word as a sequence of 
triangles. Then we fill in the diamonds. 

For U q (gl(n)) flow diagrams have edges labelled by a and a for 1 < 
a < n. For U q (sl(n)) the objects a and n — a are isomorphic for 1 < a < 
n. In particular, n and n are isomorphic to the trivial representation. 
The cases n = 2, 3, 4 are described below. 

4.1. Two part partitions. This is the case s((2). The category of 
invariant tensors in this case is the Temperley-Lieb category. This is 
studied in |Wes95] and the account here is based on [F K97] . 

There is one type of edge which is not directed. There are no vertices. 

There are two triangles which are the vertices of a crystal graph 
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and the four diamonds 




♦ ♦ ♦ 



Here is an example of the growth algorithm. 



(4) 



\ X \ x \ a' \ i' \ y \ X 

\ ,b' \ X \ a' -q n X \\ X 

x -8 'ii X 

X X \ X 0- X 

X ,e' \ X 

\ x' 



XX 



The words are words in the alphabet {1,2}. Usually one replaces 1 
by an open bracket ( and 2 by a closed bracket ) . Then balanced lattice 
words are exactly well-formed parentheses. 



4.2. Three part partitions. This is the case sl(3) and is studied in 
|Kup96| and |KK99j . 

There is one type of edge which is directed. There are six triangles. 
These are the following three together with the three obtained by re- 
versing all directions in each of these three triangles. These are the 
vertices of two crystal graphs each with three vertices. 





Here are the nine diamonds. 
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\ 



4 





Here is an example of the growth algorithm. 

\ x \ x \ a \ y 

s 9 i' s 2 X s i a 

(5) 

4.3. Four part partitions. This is the case sl(4) and was studied in 
[Kim] . There are two types of edge, one directed and one not. There 
are two types of vertex. There are eight triangles. Four of these are 
drawn below and the other four are obtained by reversing the direction 
of each directed edge in each of these diagrams. These four triangles 
are the vertices of a crystal graph as are the other four vertices. 







4.4. Wave graphs. Here we relate our growth diagrams to the wave 
graphs of |Mih] . The construction we give is an extension of the con- 
struction in this preprint. 

Let to be a word of length kn in the alphabet {1,2, . . . n}. Then 
associated to this word are (n — 1) words in the alphabet {0, 1,2}. For 
1 < i < n — 1 let Wi be the word obtained from w by the following 
substitutions 

1 if j = i 

2 a j = z + i 

otherwise 
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Then it is clear that w can be recovered from the words w\, . . . w n ^\. 
Extend the growth algorithm in §4.11 by assigning the empty triangle 
to the letter 0. Apply this growth algorithm to each of the words 
wi, . . . w n _i to get n — 1 triangles. Now bind these pages into a book 
by identifying the top edges of the triangles (which forms the spine of 
the book). This gives the wave graph of the word w. 

The reason for calling this a wave graph comes from the following 
properties of the wave graph. There are k points marked on the spine. 
Each page of the book is a triangle with some embedded arcs. Each of 
these arcs either connects a point on the boundary of the page (not on 
the spine) with one of the marked points on the spine or connects two 
of the marked points on the spine. Each marked point on the spine is 
the endpoint of either one arc or else is the endpoint of two arcs which 
are on adjacent pages. 

The growth diagram of a word w can be constructed directly from 
the wave graph of the word w simply by superimposing the pages of 
the book. The idea here is to regard each page as transparent and then 
to close the book. 

The special case considered in [MihJ is the case when each arc on 
every page connects two points on the spine. In this special case each 
arc in the book consists of one arc from each page and has one endpoint 
on the first page and one endpoint on the last page. These correspond 
to the following: 

Definition 4.1. A closed wave graph is a partition of the set {1,2,..., kn} 

into k subsets each with n elements. For 1 < a < k we have £"<•••< 



Then the condition is that there does not exist a and r ^ s such 



that 



< i 



a+l 



These then correspond to standard Young tableaux of shape k n . For 
example, for n = 2 k = 3 we have five standard Young tableaux. These 
tableaux, the lattice word and the wave diagrams are 



1 


2 


3 


4 


5 


6 



1 


2 


3 


5 


4 


6 



1 


3 


2 


4 


5 


6 



1 


3 


2 


5 


4 


6 



1 


4 


2 


5 


3 


6 



112233 



112323 



121233 



121323 



123123 



14 5 
2 3 6 




12 6 
3 4 5 




1 2 3 
4 5 6 



4.5. Basis. In section |4] we defined the flow diagram of a word. In this 
section we use the flow diagram of a word to construct a tensor. Then 
we show that these tensors are a basis of the tensor product. 
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Let w be a word in {1, 1,2,2, ... ,n, n}. Define a type to be a word in 
{+,—}. The type of w is the word u given by the substitution a +, 
a i— > — for 1 < a < n. The representation V(u) associated to a type u 
is determined by the rules 

V{+) = V V{-) = V V{u 1 u 2 ) = V{u 1 )®V{u 2 ) 

Let M r (n) be the set of words of length r. Then we identify this with 
the tensor product basis of © r (V © V). This tensor product has the 
obvious decomposition © r (V © V) = ^ u V(u) where the sum is over 
types of length r. Then the set of words of length r and type u is 
identified with the tensor product basis of V{u). 

For a dominant weight A let V(X) be the corresponding irreducible 
highest weight representation. Define an involution A t— > A* by V(A)* = 
V(A*). Then the lowest weight vector of V(X*) has weight —A. Let v^ 1 
be a highest weight vector in V(A) and v% a lowest weight vector. 

A flow diagram drawn in the triangle in Figure [1] is an intertwiner 

ip: V(OA) © V(OB)* -»■ V(AB) 

Here each edge of the triangle is a directed path which meets the flow 
diagram in a sequence of edges. Let the sequence of labels of these 
edges be Ai, . . . , A&. The weight of the edge is Ai + . . . + A& and the 
associated representation is V(Ai) © ■ ■ ■ V(Xk)- 

Let v hl be the tensor product of the highest weight vectors in V(OA) 
and let v lo be the tensor product of the lowest weight vectors in V(OB)*. 
Then the element of V(AB) associated to the flow diagram is ip(v hl © 
v l °). 

Example 4.2. The basic triangle is an intertwiner 

V>: V(a)®V(a-l)* V 

The associated vector in V has weight a. 

Let w be a word of type u. The associated flow diagram is an inter- 
twiner 

F(w) : V(OA) © V{OB)* ->■ V{u) 
and this gives F(w)(v hl © v l °) G V(u). Denote the coefficients of this 
vector in the tensor product basis by A™. Next we give a state sum 
expression for A™. 

Definition 4.3. A state assigns to each edge e labelled p a subset of 
{1, 2, ... n} of size p. Furthermore we require that at each vertex that 
the subsets on the incoming edges be disjoint, that the subsets on the 
outgoing edges be disjoint, and that the two unions of subsets be equal. 

Each state a has a heft ht(cx) G Z[g, q~ x \. The heft of a state is the 
product over the trivalent vertices, maxima and minima of the diagram. 
Note that each term in the product is a unit in Z[g, q~ x ] and so for any 
state a, lit (a) is a unit. 
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The coefficients A™ can be expressed as a state sum. Consider the 
flow diagram F{w). The boundary edges are assigned subsets by taking 
the highest weight vectors on edge OA, lowest weight vectors on edge 
OB, and taking the sequence of singletons on edge AB to be the word 
x. 

Example 4.4. The basic triangles are labelled 

a 




l,2,..,a 1,2, ..,a 




Then we have 

(6) ^ = J>(<7) 

where the sum is over all states which satisfy the boundary conditions. 

Theorem 4.5. For all r > the set {A(w)\w 6 M r } is a basis of 
&(V®V). 

Proof. This is equivalent to the statement that the matrix A is invert- 
ible. Let < be the lexicographic order on M r . It follows from that 
if A™ 7^ then x < w and A™ £ Z[q, g -1 ] is a unit. This means A is a 
triangular matrix with units on the diagonal and so is invertible. 

The reason A™ is a unit is that the sum (jH]) only has one term. This 
is the state in which the states of every diamond are given by 




□ 

Denote this basis by B r . For each type u of length r put 

B(u) = {ifj{w)\w has type u} 

Then B(u) is a basis of V{u). 

The weight of a word w is the vector X(w) = (Ai, . . . , X n ). Write #a 
for the number of occurrences of the letter a in w. Then A a = #a — #a 
for 1 < a < n. 

There are two weights associated to a flow diagram. One is H which 
is the weight of the edge OA and the other is D which is the weight 
of the edge OB. For the flow diagram of w we have X(w) = H — D. 
Furthermore for every state a of F(w) the weight of w(a) is the weight 
of w. 
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Corollary 4.6. For each type u, the set 

{A(w)\H(w) = 0,D(w) = 0} 
is a basis of the invariant tensors in V(u). 
The case u = + k is [Mihl Theorem 1]. 

5. Applications 

The first applications are to Schur-Weyl duality and extensions. For 
any u, the vector space End(V(it)) can be identified with the invariant 
tensors in V(u) £g> V(u)*. Then by Corollary 14.61 we have constructed a 
basis of this algebra. This approach is characteristic- free. For u = + r 
this gives the original Schur-Weyl duality, see [Dot 09] . For u = + r — s , 
End(V(it)) is a g-analogue of the walled Brauer algebra. The walled 
Brauer algebra is studied in [CDVDM08j and the g-analogue is studied 
in [DDS09a] and [DDS09bJ. For u = (-1 — ) r we have the derangement 
algebras studied in [BD02j and [BCH+94) . These versions of Schur- 
Weyl duality over C are discussed in [Dot04j . 

The main open problem is the problem of finding defining relations. 
In a theoretical sense we have solved this problem. Given any flow 
diagram we can expand it in terms of the tensor product basis and 
then change basis to the basis of flow diagrams. Unfortunately this is 
not useful and it is an open problem to find a more effective algorithm 
for writing a general flow diagram in this basis. Defining relations for 
SL(2) are well known, defining relations for SL(3) are given in [Kup96|, 
relations for SL(4) are given in [Kim] with the conjecture that these 
are defining relations and relations for all SL(n) are given in [Mor07] . 

As a first step forwards this we present an algorithm which decides 
if a given flow diagram is an element of the basis. First we construct 
a word from the flow diagram using cut paths and then we construct 
the flow diagram from the word. The original flow diagram is a basis 
vector if and only if these two flow diagrams are the same. 
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